Wiki
Clone wikiinf225public / glossary / Nonterminal footprint
[Alphabetical Index | Tag Index]
Nonterminal footprint*
A non-recursive measure of Nonterminal symbol usage in a grammatical expression: a multiset of presence indicators (1
for the nonterminal itself, ?
for its optional use, *
for its Kleene closure, etc). A usefulness of a footprint for grammar matching depends on how rich the metalanguage is.
Updated